PrimaSoft Movie Organizer for Windows 95/NT is a powerful and flexible program that will help you organize your Movie collection (CDs, tapes). It has all the features that you have been asking for: unlimited number of records; graphical data field for scanned-in images; flexible sorting; powerful reports; printing labels; print preview; flexible filters; custom fields; customizable display, and more.
To run, launch MOO32S
Documentation: README.BAT, IMPORTNT.TXT and Online